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Background of the Invention 
Field of the Invention 

The present invention relates to an encoding 
device and a decoding device for motion vector data 
of a moving image. 

Description of the Related Art 

Since an amount of data of a moving image is 
normally large, the data is encoded with a high 
efficiency coding when being transferred from a 
transmitting device to a receiving device or when 
being stored in a storage device. Here, the high 
efficiency coding is an encoding process for 
converting a data sequence into a different data 
sequence, and for compressing its data amount. 

/Vs a high efficiency coding method for moving 
amagei data, an interframe predictive coding is known. 
This qoding method takes advantage of the nature that 
the degree of correlation of moving image data is high 
in a time direction. Namely, the degree of similarity 
betweem frame data of moving image data at certain 
timing smd that at the next timing is normally high 
in many cases. Therefore, the interframe predictive 



coding utilizes this nature. For example, in a data 
transmi ssion system using the interf rame predictive 
coding, a transmitting device generates motion vector 
data wmLch represents a motion from an image in a 
preceding frame to an image in a target frame, and 
differenrce data (predictive error) between a 
predicted^ image in the target frame, which is 
generated \ from the image in the preceding frame by 
using the motion vector data, and an image in the 
target frama. The transmitting device then outputs the 
motion vector data and the difference data to a 
receiving device . The receiving device reproduces the 
image in the target frame from the received motion 
vector data and difference data. 

If the degree of correlation between the target 
and preceding frames is high in the above described 
encoding process, the amounts of information of the 
motion vector data and the difference data become 
small . 

The above described interframe predictive coding 
is employed by the standard methods such as the ITU-T 
H.261, ITU-T H.263, ISO/IEC MPEG-1, ISO/IEC MPEG-2, 
etc. Additionally, these standard methods utilize 
predictive coding as a method for encoding motion 
vector data. Hereinafter, a method for encoding motion 



vector data will be explained by citing the ITU-T 
H.263 as an example. 

With a predictive coding, an image in each frame 
is partitioned into a plurality of blocks (Bll, B12, 
5 B13, B14, . . . ), and image data is encoded for each of 
the blocks. That is, an image similar to that in a 
target block is extracted from the image in the 
preceding frame, and the difference between the 
extracted image and the image in the target block is 
P 10 obtained for each of the blocks. In this way, 

differential image data from which redundancy is 
removed can be obtained. Also the motion vector data 
of the target block is obtained at this time. Then, 
data to be transmitted is compressed by encoding the 
*J3 15 differential image data and the motion vector data for 

each of the blocks. 

When the motion vector data of a certain block ( a 
target block to be encoded) is encoded, a predicted 
value of the motion vector (hereinafter referred to 
20 as a predictive vector) of the target block to be 
encoded is first obtained based on motion vectors of 
blocks adjacent to the target block. Here, blocks 
which have already been encoded are selected as the 
adjacent blocks used for this prediction. Normally, 
25 the encoding process is started from the block at the 
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upper left corner, and is performed for each block in 
each line as shown in Fig. 1. When a certain block is 
encoded in this case, the encoding process has already- 
been performed for the blocks in the line above this 
5 block and the block at the left thereof. Accordingly, 
for example, when the motion vector of a block B22 is 
encoded, the motion vectors of blocks Bll through B21 
can be used. 

When a motion vector of a target block to be 
rf 10 encoded is predicted with the ITU-T H.263, the block 

£H above the target block, the block at the upper right, 

In 

s and the block at the left are used. By way of example, 

*j when the motion vector of the block B22 shown in Fig. 

" 1 is encoded, the motion vectors of the blocks B12, 

'hi* 

'3 15 B13, and B21 are used. 

After the predictive vector of the target block to 
be encoded is obtained, the difference vector (or a 
prediction error vector) between a motion vector of 
the target block and its predictive vector is 
20 obtained. Then, the X and Y components of the 
difference vector are respectively encoded by using 
variable-length codes. The variable-length codes are, 
for example, Huffman codes. 

A specific example will be given by referring to 
25 Fig. 2. This figure assumes that a motion vector of 



a target block to be encoded is (MV X , MV y ), and 
respective motion vectors of adjacent blocks Bl 
through B3 used to obtain a predictive vector of the 
target block are respectively (PMV1 X , PMVl y ), (PMV2 X , 
PMV2 y ), and (PMV3 X/ PMV3 y ). Here, the X component of 
the predictive vector of the target block is obtained 
as a median value of PMV1 X , PMV2 X , and PMV3 X , while its 
Y component is obtained as a median value of PMVl y , 
PMV2 y , and PMV3 y . Then, difference vector data (the 
X and the Y components of the difference vector) are 
obtained by the following equations* 

difference vector data (x) 

= MV X - Median (PMV1 X , PMV2 X/ PMV3 X ) 

difference vector data (y) 

= MV y - Median (PMVl y , PMV2 y , PMV3 y ) 

Each of difference vector data is encoded by using 
the variable-length codes shown in Fig. 3. The codes 
shown in Fig. 3 are the ones used by the ITU-T H.263. 

For these codes, a data sequence having a short 
data length is assigned to difference vector data 
whose occurrence frequency is high, while a data 
sequence having a long data length is assigned to 
difference vector data whose occurrence frequency is 
low. The occurrence frequencies of difference vector 
data are statistically obtained in advance. Since use 



of such codes increases the probability that motion 
vector data having a short data length is transmitted, 
an average amount of information of motion vector 
data in each block decreases. 

As described above, in a transmission system using 
an encoding method such as the ITU-T H.263, etc., data 
relating to a motion vector is compressed by using a 
predictive vector and the amount of information to be 
transmitted becomes small, which leads to an increase 
of a transmission efficiency. 

For the codes which are widely used by existing 
predictive coding, a data sequence having a short data 
length is assigned to small difference vector data as 
shown in Fig. 3. In a scene where there is little or 
no motion or in a scene where an image changes 
uniformly, the prediction accuracy of a predictive 
vector becomes high and the length of difference 
vector data becomes short. Accordingly, the amount of 
information of encoded motion vector data becomes 
small on these scenes. 

A specific example will be given by referring to 
Figs. 4A and 4B. Fig. 4A exemplifies motion vectors 
in a scene where there is little or no motion. This 
figure assumes that a motion vector of a target block 
to be encoded is (1, 0), and motion vectors of blocks 



Bl through B3, which are adjacent to the target block, 
are respectively (0, 0), (0, 0), and (1, 0). In this 
case, the X and the Y components of the predictive 
vector of the target block are respectively obtained 
by the following equations. 

predictive vector(x) = Median (0, 0, 1) = 0 
predictive vector(y) = Median (0, 0, 0) = 0 
Accordingly, "predictive vector" = (0, 0) is 
obtained. 

Furthermore, the difference vector of the target 
block to be encoded is obtained by the following 
equation. 

difference vector = motion vector of the target 
block - predictive vector 

= (1, 0) - (0, 0) 
= (1, 0) 

For "difference vector data (difference vector 
component ) =1 " , "0010" is obtained as encoded motion 
vector data if the codes shown in Fig. 3 are used. For 
"difference vector data=0", "1" is obtained as the 
encoded motion vector data. Accordingly, the encoded 
motion vector data to be transmitted for the target 
block is 5 bits. 

As described above, in the scene where there is 
little or no motion, the difference vector data 
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becomes small, so that also the amount of information 
of encoded motion vector data to be transmitted 
becomes smal 1 . 

Fig, 4B exemplifies motion vectors in a scene 
5 where an image changes almost uniformly across frames. 
This figure assumes that a motion vector of a target 
block to be encoded is (10, -9), and motion vectors 
of blocks Bl through B3, which are adjacent to the 
4f target block, are respectively (10, -10), (9, -9), and 

C9 10 (9, -9). In this case, "difference vector=(l, 0)" is 

CP obtained. Accordingly, even in the scene where an 

in 

E image changes uniformly, the difference vector data 

" becomes small, so that also the amount of information 

^3 of encoded motion vector data to be transmitted 

v3 15 becomes small. 

In a scene where an image does not change 
uniformly across frames, however, the prediction 
accuracy of a predictive vector becomes low and the 
difference vector data becomes large. Accordingly, the 
20 amount of information of encoded motion vector data 
to be transmitted becomes large on such a scene. Next, 
a specific example will be given by referring to Fig. 
5. 

Fig. 5 assumes that a motion vector of a target 
25 block to be encoded is (4, 2), and motion vectors of 



# 



blocks Bl through B3, which are adjacent to the target 
block, are respectively (-10, 4), (-10, -10), and (4, 
-10). In this case, a predictive vector of the target 
block is obtained by using the motion vectors of the 
5 adjacent blocks as follows. 

predictive vector ( x ) 

= Median (-10, -10, 4) = -10 
predictive vector (y) 
W = Median (4, -10, -10) = -10 

CO 10 Consequently, 

ffi predictive vector = (-10, -10) 

~" The difference vector of the target block is 

^ obtained by the following equation. 

t3 di f f erence vector 

U3 15 = motion vector of target block 

- predictive vector 
= (4, 2) - (-10, -10) 
= (14, 12) 

For "difference vector data=12" , "00000001000" is 
20 obtained as the motion vector data to be transmitted 
if the codes shown in Fig. 3 are used. Similarly, for 
"difference vector data=14" , "000000001000" is 
obtained as the motion vector data to be transmitted. 
Accordingly, the encoded motion vector data to be 
25 transmitted for the target block is 23 bits. As 
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described above, in the scene where an image does not: 
change uniformly, the difference vector data becomes 
large, so that also the amount of information of the 
encoded motion vector data to be transmitted becomes 
5 large. 

As described above, moving image data is 
compressed with predictive coding in order to increase 
« a transmission efficiency. However, its compression 

Ly ratio is not sufficiently high depending on the nature 

_c 

m 10 of a moving image. 

§^ 

Ul Summary of the Invention 

C3 An object of the present invention is to increase 

C3 an encoding efficiency of a device which encodes 

S! 

15 moving image data by using predictive coding. 

A motion vector encoding device according to the 
present invention has a configuration such that motion 
vectors of respective blocks obtained by partitioning 
each frame of moving image data are encoded. This 

20 device comprises: a predicting unit which predicts a 
motion vector of a target block based on motion 
vectors of a plurality of blocks which are adjacent 
to the target block; a determining unit which 
determines ( or detects ) the accuracy of a prediction 

25 made by the predicting unit based on the degrees of 
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non-uniformity of the plurality of motion vectors; and 
an encoding unit which encodes the motion vector of 
the target block by using the result of the prediction 
made by the predicting unit with an encoding method 
determined based on the result of the determination 
made by the determining unit. 

In the above described configuration, a predicted 
value of a motion vector is used when the motion 
vector is encoded. This predicted value is generated 
based on the motion vectors of a plurality of blocks 
which are adjacent to the target block. Here, if the 
motion vectors of the blocks adjacent to the target 
block are not uniform, that is, different one another, 
the accuracy of the prediction made by the predicting 
unit is expected to deteriorate. Accordingly, the 
encoding unit selects a suitable encoding method 
depending on prediction accuracy. 

With the above described configuration, a motion 
vector is encoded with an encoding method optimum for 
the nature of moving image, thereby decreasing the 
amount of information and increasing an encoding 
efficiency. 

A motion vector decoding device according to the 
present invention decodes the motion vector data 
encoded by the motion vector encoding device having 
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the above described configuration. The configuration 
and the operations of the motion vector decoding 
device according to the present invention are 
fundamentally the same as those of the above described 
5 motion vector encoding device. 



Brief Description of the Drawings 
O Fig. 1 explains a process for partitioning a frame 

hi into blocks; 

fh 10 Fig. 2 exemplifies a prediction of a motion 

vector; 

u§ Fig. 3 exemplifies variable-length codes; 

£3 Figs. 4A and 4B explain the method for encoding 

p motion vectors; 

,^ 15 Fig. 5 explains the problems of a conventional 

^ coding; 

Fig. 6 exemplifies a transmission system where a 
motion vector encoding device and a motion vector 
decoding device according to the present invention are 
20 used; 

Fig. 7 is a block diagram showing the 
configuration of an interframe predictive coding 
device; 

Fig. 8 shows the fundamental configuration of a 
25 motion vector encoding device according to a preferred 
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embodiment: of the present invention; 

Fig 9 is a block diagram showing the 
configuration of the motion vector encoding device 
according to the preferred embodiment of the present 
invention; 

Fig. 10 explains the operations of a prediction 
error generating unit; 

Fig. 11 exemplifies variable-length codes; 

Fig. 12 explains the operations of a first 
determining unit; 

Fig. 13 explains the operations of a second 
determining unit ; 

Fig. 14 is a flowchart showing the process 
performed by the motion vector encoding device; 

Fig. 15 is a block diagram exemplifying a motion 
vector decoding device according to a preferred 
embodiment of the present invention; and 

Fig. 16 explains the operations of a vector 
regenerating unit . 

Description of the Preferred Embodiments 

A motion vector encoding device and a motion 
vector decoding device according to a preferred 
embodiment of the present invention are used, for 
example, in a system which transmits moving image data 
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and is shown in Fig. 6. In this transmission system, 
each frame of moving image data is partitioned into 
a plurality of blocks as shown in Fig. 1, and each of 
the plurality of blocks is encoded/decoded. 
5 An interframe predictive coding device 10 

comprises a coefficient encoding unit 11 and a motion 
vector encoding unit 12. This device encodes and 
O outputs original image data. Note that the interframe 

Ly predictive coding device 10 does not perform 

|U 10 interframe predictive coding for all of the frames, 

JIT and, it has a capability for performing an intraframe 

coding depending on need. 

C3 The coefficient encoding unit 11 generates encoded 

NS 

£3 coefficient data obtained by encoding coefficient 

4 15 information for each block. The motion vector encoding 

^ unit 12 generates encoded motion vector data obtained 

by encoding the information about a motion vector for 

each block. 

An interframe predictive decoding device 20 
20 comprises a coefficient decoding unit 21 and a motion 
vector decoding unit 22 . This device reproduces image 
data based on the encoded coefficient data and the 
encoded motion vector data, which are generated by the 
interframe predictive coding device 10. 
25 The motion vector encoding device and the motion 



vector decoding device according to this preferred 
embodiment respectively correspond to the motion 
vector encoding unit 12 and the motion vector decoding 
unit 22 in the system shown in Fig. 6. 

Fig. 7 is a block diagram showing the 
configuration of an interframe predictive coding 
device. The configuration of this interframe 
predictive coding device is known, and is 
fundamentally the same as, for example, that used by 
a coding method such as the ITU-T H.263, etc. The 
motion vector encoding device according to this 
preferred embodiment corresponds to a vector entropy 
encoding circuit 41 in Fig. 7, and the capability of 
this circuit is different from that of an existing 
vector entropy encoding circuit. The configuration and 
the operations of the vector entropy encoding circuit 
41 will be explained in detail later. Next, the 
operations of an existing circuit portion will be 
briefly explained. 

When original image data is input for each frame, 
the interframe predictive coding device 10 performs 
an encoding process sequentially for a plurality of 
blocks obtained by partitioning each frame. An 
orthogonal transformation circuit 31 resolves the 
image data into frequency components for each block. 



A quantization circuit 32 quantizes the output of the 
orthogonal transformation circuit 31. The output of 
the quantization circuit 32 is sometimes referred to 
as "coefficient data" . 

An inverse quantization circuit 33, an inverse 
orthogonal transformation circuit 34, and a decoded 
image generating circuit 35 are arranged for 
generating the same image as that should be reproduced 
by the decoding device (the interframe predictive 
decoding device 20 in Fig. 6). The image generated by 
these circuits is stored in a decoded image storing 
circuit 36. 

A motion vector calculation circuit 37 calculates 
a motion vector based on the image stored in the 
decoded image storing circuit 36 and a newly input 
image. A method for obtaining a motion vector for each 
block is a known technique. A predicted image 
generating circuit 38 generates a predicted image 
based on the image stored in the decoded image storing 
circuit 36 and the motion vector calculated by the 
motion vector calculation circuit 37. Namely, the 
predicted image generating circuit 38 predicts an 
image in a frame at the next timing from an image in 
a frame at certain timing, and outputs the image. This 
predicted image is an image generated also in the 
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decoding device . 

A prediction error signal generating circuit 39 
generates a signal representing an error between an 
input image and a predicted image generated by the 
predicted image generating circuit 38. This prediction 
error signal is a signal to be transmitted to the 
decoding device. The prediction error signal is 
encoded and transmitted. First of all, coefficient 
data of the prediction error signal is obtained by the 
orthogonal transformation circuit 31 and the 
quantization circuit 32. A coefficient entropy 
encoding circuit 40 then encodes and outputs the 
coefficient data. 

Note that the interframe predictive coding device 
10 may sometimes perform interframe coding depending 
on need. In this case, not the predicted image 
generated by the predicted image generating circuit 
38, but "0" is provided to the prediction error signal 
generating circuit 39. 

The vector entropy encoding circuit 41 encodes 
motion vector data for each block. A multiplexing 
circuit 42 multiplexes the encoded coefficient data 
encoded by the coefficient entropy encoding circuit 
40 and the encoded motion vector data encoded 
generated by the vector entropy encoding circuit 41, 
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and outputs the multiplexed data. 

As described above, the decoding device generates 
the same predicted image as that generated by the 
interframe predictive coding device 10. The decoding 
device then reproduces the original image by using the 
predicted image, the received prediction error signal, 
and the motion vector. 

Fig. 8 shows the fundamental configuration of the 
motion vector encoding device according to this 
preferred embodiment. This encoding device corresponds 
to the vector entropy encoding circuit 41 in Fig. 7. 

Likewise an existing encoding device, when 
encoding a motion vector of a target block to be 
encoded, the motion vector encoding device 50 
according to this preferred embodiment performs: (1) 
the operation for generating a predictive vector of 
the target block from the motion vectors of blocks 
adjacent to the target block; (2) the operation for 
obtaining a difference vector between an actual motion 
vector of the target block and its predictive vector; 
and ( 3 ) the operation for generating encoded motion 
vector data by encoding each component of the 
difference vector . 

The motion vector encoding device 50 comprises a 
determining unit 51, encoding units 52a through 52n, 



and a selecting unit: 53, Motion vectors of some or all 
of the blocks within the frame to which the target 
block to be encoded belongs (motion vectors for 
determination) are provided to the determining unit 
51. The determining unit 51 selects from among the 
provided motion vectors a plurality of motion vectors 
of the blocks which have been encoded and are adjacent 
to the target block. The determining unit 51 then 
estimates the prediction accuracy of a predictive 
vector based on the selected motion vectors. To be 
more specific, the determining unit 51 estimates the 
prediction accuracy of the predictive vector based on 
the degrees of "non-uniformity" or "uniformity" of the 
selected motion vectors. 

"Uniformity of a plurality of motion vectors" 
means that the plurality of motion vectors in a frame 
are the same each other. For example, on a scene where 
there is no motion across frames, motion vectors of 
all of blocks are "0 vectors" or a vector having a 
short length as shown in Fig. 4A. That is, the 
plurality of motion vectors are uniform or almost 
uniform. Furthermore, on a scene where an image 
changes almost uniformly across frames, motion vectors 
of respective blocks have a certain length, and their 
lengths and directions are almost equal each other. 
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Namely, the plurality of motion vectors are almost 
uniform also in this case. 

"Non-uniformity of a plurality of motion vectors 11 
means that the motion vectors of a plurality of 
5 adjacent blocks are different one another (not 
uniform). By way of example, on a scene where an image 
does not change uniformly across frames, the motion 
vectors of respective blocks are not uniform as shown 
% = in Fig. 5. 

J y 10 The motion vectors of the target block to be 

CH encoded and the blocks adjacent to the target block 

s are provided to each of the encoding units 52a through 

Ci 52n. At this time, the encoding units 52a through 52n 

may use the motion vectors of the adjacent blocks 

"Si 

^3 15 which are the same motion vectors used by the 

determining unit 51 when the prediction accuracy of 
the predictive vector is estimated, or different 
motion vectors. 

The encoding units 52a through 52n generate a 

20 predictive vector from the plurality of motion vectors 
for prediction, and obtain a difference vector between 
the motion vector of the target block to be encoded 
and its predictive vector. The difference vector is 
a vector representing a prediction error. The 

25 respective encoding units 52a through 52n encode the 



respective components of the difference vector by 
using different codes. 

The selecting unit 53 selects one of the encoding 
units 52a through 52n based on the prediction accuracy 
estimated by the determining unit 51. Specifically, 
the selecting unit 53 selects an encoding unit so that 
the amount of information of the result of encoding 
performed by the motion vector encoding device 50 
becomes a minimum. The selecting unit 53 then outputs 
the result of the encoding performed by the selected 
encoding unit as the encoded motion vector data. 

In the above described configuration, when 
encoding the motion vector of the target block to be 
encoded, the determining unit 51 estimates the 
prediction accuracy of the predictive vector by using 
the motion vectors of the blocks which have been 
encoded in the frame. The selecting unit 53 selects 
an encoding unit according to the prediction accuracy 
thus estimated. Namely, with this encoding device, an 
encoding method is determined based on the motion 
vectors which have been encoded in the frame, when the 
motion vector data of the target block to be encoded 
is encoded. 

With such a configuration, a decoding device can 
recognize the encoding method selected by the encoding 
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device without receiving the information about the 
encoding method. That is, if the configuration of the 
decoding device is made equivalent to that of the 
encoding device, the motion vectors used to determine 
5 the encoding method with which the target motion 
vector has been encoded, have already been decoded 
within the decoding device when the target motion 

w 

»g vector is decoded. Accordingly, the decoding device 

s _ s 

% = can recognize the encoding method selected by the 

10 encoding device with the motion vectors which have 

Cm already been decoded. The decoding device then decodes 

in 

= the received data with the decoding method 

=17} corresponding to the encoding method that the decoding 

J~ device itself recognizes. 

^3 15 If there is little or no motion, or if an image 

changes uniformly across frames in the above described 
configuration, the prediction accuracy of the 
predictive vector of the target block to be encoded 
is normally high. If the prediction accuracy is high, 
20 the possibility that the difference vector becomes 
small increases. If an image does not change uniformly 
across frames, normally, the prediction accuracy of 
the predictive vector becomes low, which leads to an 
increase in the possibility that the difference vector 
25 becomes large. This nature has been statistically 
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analyzed. Therefore, -the probability distribution of 
the occurrence frequency of the size of the difference 
vector can be estimated according to the nature of an 
image . 

5 In this preferred embodiment, an encoding method 

is determined for each block in consideration of this 
nature. That is, when encoding the motion vector of 
the target block to be encoded, the motion vector 
*Z encoding device 50 recognizes the nature of an image 

10 in an adjacent area by using the motion vectors of 
Cm adjacent blocks, and selects an encoding method based 

s on the recognition result. Accordingly, an encoding 

sa method which is optimum or suitable for the nature of 

" the image can be selected. Here, "optimum" means that 

^0 15 the amount of information of the encoded motion vector 

data obtained as an encoding result becomes a minimum. 

Fig. 9 is a block diagram showing the 
configuration of the motion vector encoding device 
according to this preferred embodiment. A motion 
20 vector encoding device 60 respectively encodes the X 
and the Y components of a motion vector. A first 
determining unit 61, a prediction error generating 
unit 62, variable-length coding units 63a and 63b, and 
a first selecting unit 64 operate in order to encode 
25 the X component of the motion vector, while a second 
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determining unit 65, a prediction error generating 
unit 66, variable- length coding units 67a and 67b, and 
a second selecting unit 68 operate in order to encode 
the Y component . 

The configuration for encoding the X component and 
that for encoding the Y component may be the same. 
However, these configurations are different in the 
encoding device according to this preferred 
embodiment. Specifically, the capabilities of the 
first and the second determining units 61 and 65 are 
different each other. 

The prediction error generating unit 62 generates 
the X component of the difference vector as prediction 
error data. The method for generating a difference 
vector is fundamentally the same as that used by an 
encoding method such as the ITU-T H.263, etc. Next, 
the operations of the prediction error generating unit 
62 will be explained by referring to Fig. 10. 

The X components of the motion vectors of a target 
block to be encoded and a plurality of adjacent blocks 
are provided to the prediction error generating unit 
62. The adjacent blocks used at this time are the 
block above the target block, the block at the upper 
right, and the block at the left thereof. The motion 
vectors of these 3 blocks have been encoded when the 



motion vector of the target block is encoded. 

The prediction error generating unit 62 obtains a 
median value (that is, an intermediate value) among 
the provided X components of the 3 motion vectors. 
This median value corresponds to the X component of 
a predictive vector. The prediction error generating 
unit 62 then outputs the difference between the X 
component of the motion vector of the target block and 
its median value (the X component of the predictive 
vector). This difference data is a prediction error 
value of the X component, and corresponds to the X 
component of the difference vector. 

In this preferred embodiment, a prediction error 
is generated with the same algorithm for the 
respective encoding methods provided by the variable- 
length coding units 63a and 63b. That is to say, the 
prediction error generating unit 62 is shared by the 
variable-length coding units 63a and 63b. In other 
words, the prediction error data generated by the 
prediction error generating unit 62 is provided to the 
variable-length coding units 63a and 63b in parallel. 

The configuration of the prediction error 
generating unit 66 is fundamentally the same as that 
of the prediction error generating unit 62, and is 
intended to generate the prediction error data of the 
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Y component. 

The variable-length encoding units 63a and 63b 
encode the prediction error data that the prediction 
error generating unit 62 generates by using different 
5 variable-length codes. The variable-length coding unit 
63a utilizes variable-length codes 1 shown in Fig. 11. 
The variable-length codes 1 are codes used by the ITU- 
€3 T H.263, etc. A data sequence having a short data 

=3. 

Ijj length is assigned to a small prediction error 

sis 

*?> 10 (difference value), while a data sequence having a 

c , 

^ long data length is assigned to a large prediction 

h? - error. Accordingly, if the motion vectors of a 

s 

C3 plurality of adjacent blocks are uniform, the 

□ possibility that a prediction error becomes small is 

,{4 15 strong. Therefore, the data length of an encoding 

% ~ result becomes short if the variable- length codes 1 

are used for this kind of moving image. That is, if 
there is little or no motion, or an image changes 
uniformly across frames, an average data length of an 
20 encoding result becomes short by using the variable- 
length codes 1 , which leads to an improvement in an 
encod ing effici ency . 

The variable-length coding unit 63b utilizes the 
variable-length codes 2 shown in Fig. 11. Compared 
25 with the variable-length codes 1, the data length of 



p 3 



fa 
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an encoding result obtained with the variable-length 
codes 2 becomes longer if a prediction error is small, 
while the data length of an encoding result becomes 
short if the prediction error is large. Assuming that 
the prediction error is 15.5, the data length of the 
encoding result obtained with the variable-length 
codes 1 is 13 bits, while the data length of the 
encoding result obtained with the variable-length 
codes 2 is 8 bits. 



10 Accordingly, if the motion vectors of a plurality 

m of adjacent blocks are not uniform, the possibility 

that the accuracy of a predictive vector becomes low 
" and a prediction error becomes large, is stronger. 

O Therefore, with the variable-length codes 2, the data 

iQ 15 length of an encoding result is expected to become 

short for this kind of moving image. That is, if an 
image does not change uniformly across frames, etc., 
use of the variable-length codes 2 allow an average 
data length of an encoding result to become shorter. 
20 As a result, an encoding efficiency increases. 

The variable-length coding units 63a and 63b 
comprise the tables which are shown in Fig. 11 and 
encoding patterns are registered to. These tables are 
generated in memory. The variable- length coding units 
25 63a and 63b obtain a corresponding data sequence from 
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the tables by using provided prediction error data as 
a key, and outputs the obtained data sequence as an 
encoding result . 

The variable-length coding units 67a and 67b are 
5 fundamentally the same as the variable-length coding 
units 63a and 63b. The variable-length coding units 
67a and 67b encode the prediction error data that the 
*S prediction error generating unit 66 generates by using 

s _ ; 

*j the variable-length codes 1 and 2. 

CQ 10 The first determining unit 61 estimates the 

CP accuracy of the predictive vector of the target block 

in 

_ to be encoded, and generates a selection instruction 

C\ to be given to the first selecting unit 64 based on 

the result of the estimation. Since the accuracy of 
15 the predictive vector is estimated based on the motion 
vectors of blocks adjacent to the target block, the 
accuracy depends on the nature of an image in an 
ad j acent area . 

The selection instruction generated by the first 
20 determining unit 61 is a signal for specifying either 
the variable-length coding unit 63a or 63b, which is 
expected to minimize the amount of information of an 
encoding result. Next, the operations of the first 
determining unit 61 will be explained by referring to 
25 Fig. 12. 



p 
Ni 
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The first determining unit 61 determines the 
degrees of "uniformity" or "non-uniformity 11 of the 
motion vectors of the adjacent blocks based on the 
motion vectors of the above described 3 adjacent 
blocks. Specifically, if at least one of the following 
conditions 1 and 2 is satisfied, the first determining 
unit 61 determines that the motion vectors are "not 
uniform" . If neither of the conditions 1 and 2 is 
satisfied, the first determining unit 61 determines 
that the motion vectors are "uniform" . 



condition 1 



condition 2 



PMV1 X - PMV2 X | > threshold value 1 and 
PMV1 X - PMV3 X | > threshold value 1 and 
PMV2 X - PMV3 X | > threshold value 1 
PMVl y - PMV2 y | > threshold value 1 and 
PMVl y - PMV3 y | > threshold value 1 and 
PMV2 y - PMV3 y | > threshold value 1 
In the above described algorithm, the motion 
vectors are determined to be "not-uniform" if at least 
one of the X and the Y components of the motion 
vectors of the adjacent blocks are not uniform. Notice 
that the threshold value 1 is determined by conducting 
a simulation or an experiment . 

If the first determining unit 61 determines that 
the motion vectors of the adjacent blocks are uniform, 
it recognizes that there is little or no motion or an 
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image changes uniformly across frames in the area 
adjacent to the target block to be encoded, and the 
prediction accuracy of the predictive vector is high. 
The first determining unit 61 therefore instructs the 
5 first selecting unit 64 to select the result of the 
encoding performed by the variable-length coding unit 
63a. If the first determining unit 61 determines that 
P the motion vectors of the adjacent blocks are not 

Ly uniform, it recognizes that the image does not change 

m 10 uniformly across frames in the area adjacent to the 

^ target block, and the prediction accuracy of the 

* M predictive vector is low. The first determining unit 

O 61 therefore instructs the first selecting unit 64 to 

p select the result of the encoding performed by the 

,r? 15 variable-length coding unit 63b. 

Upon receipt of the instruction from the first 
determining unit 61, the first selecting unit 64 
selects and outputs the result of the encoding 
performed by the variable-length coding unit 63a or 
20 63b according to this instruction. The output of the 
first selecting unit 64 is the X component of encoded 
motion vector data. 

The second determining unit 65 estimates the 
accuracy of the predictive vector of the target block 
25 to be encoded in a similar manner as in the first 



determining unit 61, and generates a selection 
instruction to be given to the second selecting unit 
68 based on the result of the estimation. This 
instruction is a signal for specifying the variable- 
length coding unit which is expected to minimize the 
amount of information of the result of the encoding 
performed by the variable- length coding unit 67a or 
67b. Note that the second determining unit 65 
estimates the accuracy of the predictive vector based 
on criteria different from those of the first 
determining unit 61. Next, the operations of the 
second determining unit 65 will be explained by 
referring to Fig. 13. 

To the second determining unit 65, not only the 
motion vectors of the above described 3 adjacent 
blocks but also the X component of the target motion 
vector to be encoded is provided. Here, the motion 
vector encoding device 60 is assumed to encode the Y 
component of the target motion vector after encoding 
its X component (MV X ). 

If at least one of the following conditions 1 
through 3 is satisfied, the second determining unit 
65 determines that the motion vectors are "not 
uniform". If none of the conditions 1 through 3 are 
satisfied, the second determining unit 65 determines 
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that the motion vectors are "uniform" . 
condition 1 : | PMV1 X - PMV2 X | > threshold value 1 and 
| PMV1 X - PMV3 X | > threshold value 1 and 
| PMV2 X - PMV3 X | > threshold value 1 
condition 2 : | PMVl y - PMV2 y | > threshold value 1 and 
| PMVl y - PMV3 y | > threshold value 1 and 
|PMV2 y - PMV3 y | > threshold value 1 
condition 3 : |MV X - Median( PMV1 X , PMV2 X/ PMV3 X ) | 
> threshold value 2 
In condition 3, Median( PMV1 X/ PMV2 X , PMV3 X ) is an 
arithmetic operation for obtaining the X component of 
a predictive vector. That is, condition 3 is intended 
to determine whether or not the X component of the 
target motion vector to be encoded is far from a 
predicted value. The predicted value is calculated 
from the motion vectors of adjacent blocks. Therefore, 
condition 3 is used to detect that "only the target 
motion vector is much different from the motion 
vectors of the adjacent blocks in a state where the 
motion vectors of the adjacent blocks are uniform". 

If none of the above described 3 conditions are 
satisfied, the second determining unit 65 instructs 
the second selecting unit 68 to select the result of 
the encoding performed by the variable-length coding 
unit 67a. If at least one of the conditions 1 through 
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3 is satisfied, the second determining unit 65 
instructs the second selecting unit 68 to select the 
result of the encoding performed by the variable- 
length coding unit 67b. 

Upon receipt of the instruction from the second 
determining unit 65, the second selecting unit 68 
selects the result of the encoding performed by the 
variable-length coding unit 67a or 67b according to 
the instruction, and outputs the selected result in 
a similar manner as in the first selecting unit 64. 
The output of the second selecting unit 68 is the Y 
component of encoded motion vector data. 

As described above, the adoption of the third 
condition enables the second determining unit 65 to 
estimate the possibility that a prediction error 
becomes large, with higher accuracy than that of the 
first determining unit 61. Consequently, the 
possibility that an optimum encoding method can be 
selected becomes strong in the second determining unit 
65, so that an encoding efficiency further increases. 

Fig. 14 is a flowchart showing the operations 
performed by the motion vector encoding device 60. The 
process of this flowchart is performed each time one 
motion vector is encoded. 

Steps SI through S5 are the operations for 
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encoding the X component. In step SI, a method for 
encoding the X component of a target vector is 
determined based on the vectors which have already- 
been encoded. This operation is performed by the first 
determining unit 61. 

Steps S2 through S4 are the operations for 
encoding the X component of the target vector with 
encoding methods 1 through N . To be specific, a 
prediction error is calculated, and it is encoded with 
the encoding methods 1 through N, respectively. These 
operations are performed by the prediction error 
generating unit 62 and the variable- length coding 
units 63a and 63b. 

In step S5, the encoding result obtained with the 
encoding method which is determined in step SI is 
selected from among the encoding results generated in 
steps S2 through S4, and the selected result is 
output. This operation is performed by the first 
selecting unit 64. 

Steps S6 through S10 are the operations for 
encoding the Y component. In step S6, a method for 
encoding the Y component of the target vector is 
determined based on the vectors which have already 
been encoded and the X component of the target vector. 
This operation is performed by the second determining 



unit 65. 

Steps S7 through S9 are fundamentally the same as 
steps S2 through S4. The Y component of the target 
vector is encoded with the respective encoding methods 
1 through N. Specifically, a prediction error is 
calculated, and it is encoded with the encoding 
methods 1 through N, respectively. These operations 
are performed by the prediction error generating unit 
66 and the variable-length coding units 67a and 67b. 

Step S10 is fundamentally the same as step S5. In 
this step, the encoding result obtained with the 
encoding method which is determined in step S6 is 
selected from among the encoding results generated in 
steps S7 through S9, and the selected result is 
output. This operation is performed by the second 
selecting unit 68. 

The respective units 61 through 68 within the 
motion vector encoding device 60, which are shown in 
Fig. 9, may be implemented by software or hardware. 
If they are implemented by software, the motion vector 
encoding device 60 comprises at least a CPU and a 
memory, and offers the capabilities explained by 
referring to Figs. 9 through 13 by making the CPU 
execute the program describing the process of the 



flowchart shown in Fig. 14. 

Described next is a device for decoding the motion 
vector which is encoded by the motion vector encoding 
device having the above described configuration. 

Fig. 15 is a block diagram showing the 
configuration of a motion vector decoding device 
according to a preferred embodiment. A motion vector 
decoding device 70 comprises a first determining unit 
61, a first selecting unit 64, a second determining 
unit 65, and a second selecting unit 68. These units 
61, 64, 65, and 68 are the same as those arranged 
within the motion vector encoding device 60. Variable- 
length decoding units 71a, 71b, 73a, and 73b perform 
decoding processes corresponding to the variable- 
length coding units 63a, 63b, 67a, and 67b. That is, 
the variable-length decoding units 71a and 73a decode 
encoded motion vector data by using the variable- 
length codes 1, while the variable-length decoding 
units 71b and 73b decode encoded motion vector data 
by using the variable-length codes 2. 

The motion vector decoding device 70 decodes 
encoded motion vector data for each block in the same 
order as the encoding order of the motion vector 
encoding device 60. In other words, the motion vector 
decoding device 70 regenerates the motion vectors from 
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the encoded motion vector data for the respective 
blocks in the order shown in Fig. 1. Since the motion 
vector encoding device 60 encodes a target vector by 
using the vectors which have been encoded prior to the 
target vector, the vectors used for encoding the 
target vector have already been decoded when the 
motion vector decoding device 70 decodes the target 
vector. For example, when the motion vector of the 
target block shown in Fig. 2 is decoded, all of the 
motion vectors of the adjacent blocks Bl through B3 
have been decoded by the motion vector decoding device 
70. Accordingly, in this case, the motion vector 
decoding device 70 can use the motion vectors of the 
adjacent blocks Bl through B3 when decoding the target 
motion vector. 

In the above described configuration, the first 
determining unit 61 determines the decoding method 
based on the motion vectors of the 3 adjacent blocks. 
The 3 motion vectors used at this time are regenerated 
from the encoded motion vector data that the motion 
vector decoding device 70 receives. Namely, the first 
determining unit 61 can recognize the encoding method 
without receiving additional information indicating 
the encoding method from the motion vector encoding 
device 60 . 
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The variable- length decoding units 71 and 71b 
respectively regenerate prediction errors from the 
encoded motion vector data received from the motion 
vector encoding device 60. The first selecting unit 
64 selects the result of the decoding performed by the 
variable-length decoding unit 71a or 71b according to 
the instruction from the first determining unit 61, 
and outputs the selected result. The output of the 
first selecting unit 64 is a prediction error of the 
X component . 

As shown in Fig. 16, the vector regenerating unit 
72 is provided the respective X components of the 
motion vectors of the adjacent blocks, and outputs 
their median value. The median value is the X 
component of a predictive vector. The vector 
regenerating unit 72 then regenerates the X component 
of the motion vector of the target block by adding a 
prediction error, which is the output of the first 
selecting unit 64, to the X component of the 
predictive vector. 

The operations for regenerating the Y component of 
the motion vector of the target block are 
fundamentally the same as those for regenerating the 
X component. Remember that, however, the second 
determining unit 65 utilizes not only the motion 
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vectors of adjacent blocks but also the X component 
of the motion vector of the target block, which is 
regenerated by the vector regenerating unit 72, in 
order to determine the decoding method. This 
utilization is the same as that explained by referring 
to Fig. 13. 

As described above, a motion vector of a target 
block is encoded with an encoding method determined 
based on the motion vectors of blocks adjacent to the 
target block, according to this preferred embodiment. 
Furthermore, the encoded motion vector data of the 
target block is decoded with the decoding method 
determined based on the motion vectors of the blocks 
adjacent to the target block. Accordingly, an optimum 
code can be used in correspondence with a local nature 
of moving image, so that an encoding efficiency 
increases . 

In the above described preferred embodiment, an 
encoding method is determined by using the motion 
vectors of the 3 adjacent blocks. The present 
invention, however, is not limited to this 
configuration. The present invention is also 
applicable to the configuration where motion vectors 
of a plurality of adjacent blocks are used. 

Furthermore, the above described preferred 
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embodiment: assumes a system which transmits image 
data. The present invention, however, is not limited 
to this configuration. For example, the present 
invention is also applicable to a device which stores 
image data. 

According to the present invention, a target 
vector is encoded with an optimum encoding method 
which is determined based on a plurality of motion 
vectors which have already been encoded in an area 
adjacent to the target motion vector, thereby reducing 
the amount of information of an encoding result . 
Furthermore, when the data thus encoded is decoded, 
the decoding method corresponding to the encoding 
method can be recognized without requiring the 
additional information indicating the encoding method. 



